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FIG. 4 



SEARCH FOR MATCH OF 
SESSION i WITH RATE q WITH 
SET OF BASIC RATES 



82 1 ■ 




QUEUE THE SESSION 
INTO THE RATE FIFO 
QUEUE HAVING THE 
MATCHED BASIC RATE 






SEARCH FOR ANY INTEGER N; 
SUCH THAT THE RATIO rj/Nj 
MATCHES A BASIC RATE 



FOR THE INTEGER Nj SUCH THAT 
THE RATIO rj/Nj MATCHES A BASIC 
RATE, SPLIT THE SESSION i INTO 
Nj SUBSESSIONS HAVING EQUAL 
SUBSESSION RATES rj/Nj 



QUEUE THE SUBSESSIONS TO THE 
RATE FIFO QUEUE MATCHING THE 
SUBSESSION RATES rj/Nj 
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FIG. 6 
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PACKET ARRIVAL 
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ALL SUBSESSIONS OF SESSION i 
ARE ALREADY BACKLOGGED, AND 
NO ADDITIONAL ENTRY HAS TO BE 
ADDED TO THE RATE FIFO QUEUE 



A NEW PACKET OF SESSION i 
ARRIVES AT THE SYSTEM 



INCREMENT LENGTH Lj 
OF THE QUEUE 




A NEW ENTRY FOR SESSION i 
IS ADDED AT THE TAIL OF 
THE RATE FIFO QUEUE 
CORRESPONDING TO RATE rj/Nj 
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PACKET SERVICING 



YES 







A SUBSESSIONS OF SESSION i 
HAS BECOME IDLE, AND THE 
ENTRY IS NOT QUEUED BACK TO 
THE RATE FIFO QUEUE 





FOR EACH PACKET OF 
SESSION i BEING SERVICED 

BY THE SCHEDULER, 
DECREMENT THE LENGTH Lj 




THE ENTRY FOR SESSION i JUST 
EXTRACTED FROM THE HEAD OF 

THE RATE FIFO QUEUE IS 
QUEUED BACK TO THE TAIL OF 
THE SAME RATE FIFO QUEUE 
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